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(54) Procede de traitement de donnees video 



(57) La presente invention concerne une methode 
et un dispositif de traitement de donnees comprises 
dans une image numerique d'entree. Ledit dispositif 
comprend un ensemble decodeur (20) destine a trans- 
mettre via un canal CH (23) une image analogique de- 
codee (S2) a un recepteur de television (27). L'ensem- 
ble decodeur comprend un dispositif MPD (21 ) permet- 
tant de decoder I'image numerique codee (S1) et un 
convertisseur numerique - analogique DAC (22). Le re- 



cepteur de television comprend un convertisseur ana- 
logique - numerique ADC (24) destine afournir une ima- 
ge numerique d'entree (S3) a un dispositif DEI (25) per- 
mettant de detecter si ladite image numerique d'entree 
a ete codee selon une technique de codage par blocs. 
Un dispositif de correction ou de post-traitement COR 
(26), applique en fonction des donnees fournies par le 
dispositif de detection, permet alors d'ameliorer la qua- 
lite visuelle de I'image numerique en vue de son afficha- 
ge a I'ecran. 
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Description 

Domaine technique de I'invention 

[0001 ] La presents invention concerne un procede de traitement de donnees comprises dans une image numerique 
d'entree. 

[0002] Elle trouve son application dans la detection de blocs dans une image numerique precedemment codee puis 
decodee selon une technique de codage par blocs, la norme MPEG (de I'anglais Moving Pictures Expert Group) par 
exemple, et dans la correction des donnees comprises dans ces blocs afin d'attenuer les artefacts visuels causes par 
la technique de codage par blocs. 

Etat de la technique anterieure 

[0003] L'article intitule "A projection-based post-processing technique to reduce blocking artifacts using a priori in- 
formation on DCT coefficients of adjacent blocks", et publie par Hoon Paek et Sang-Uk Lee, dans "Proceedings of 3rd 
IEEE International Conference on Image Processing, vol 2, Lausanne, Switzerland, 16-19 Sept 1996, p 53-56" decrit 
une methode de traitement de donnees comprises dans une image numerique. 

[0004] Cette methode, au contraire de la plupart des methodes utilisees a ce jour, est appliquee dans le domaine 
frequentiel, c'est a dire apres I'application d'une transformation discrete sur I'image numerique d'entree, et non dans 
le domaine spatial. Cette transformation discrete est, par exemple, une transformation en cosinus discrete DCT. La 
methode de traitement a pour but de corriger les coefficients DCT qui correspondent a des artefacts de blocs. Afin de 
trouver et de supprimer les frequences associees aux artefacts de blocs, la methode de I'art anterieur est constituee 
des etapes suivantes de : 

calcul d'une premiere transformation en cosinus discrete U d'un segment u de N pixels avec N = 8 dans I'exemple 
utilise : U = DCT[u] = {U(0), U(1), U(N-1)}, avec 



ou k est la frequence de la donnee transformee U, k G [0,N-1] 

calcul d'une seconde transformation en cosinus discrete V d'un second segment v de N pixels, adjacent au segment 
u : V=DCT(v)={V(0), V(1), V(N-1)}, soit 



calcul d'une transformation en cosinus discrete globale W d'un segment w de 2N soit 16 pixels correspondant a 
la concatenation des segments u et v : W=DCT(w)={W(0), W(1), W(2N-1)}, soit 



[0005] La Fig. 1 montre les deux segments adjacents u (13) et v (14), appartenant respectivement a deux blocs 
(11,12) de 8 X 8 pixels (10), et disposes de part et d'autre d'une frontiere de blocs (16). En supposantque lescontenus 
frequentieis des segments u et v soient proches et que le contenu des segments est uniforme, le segment w (15) 
correspondant a la concatenation des premier et second segments inclut des hautes frequences spatiales au dela de 
celles des segments u et v si un artefact de blocs est present entre les segments u et v. Or, W peut s'exprimer en 
fonction de U et V comme suit : 
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W(k) 



>/2 

V2 n=0 



k pair 



N-l 



u(n) cos — ^ ^— +1-1] ^ v(n)sin — ^— 



k impair 



[0006] La frequence maximale predite kwpred de W depend theoriquement, c'est a dire si aucun artefact de blocs 
10 n'etait present, des frequences maximales kumax et kvmax de U et V, comme suit : 



kwpred = 2.max( kumax, kvmax ) + 2 

15 avec 

kumax = max( kG{0,...,N-1} / U(k) 0 ) 
kvmax = max( kG{0,...,N-1} / V(k) 0 ) 

et max est la fonction qui donne le maximum de k parmi un ensemble de valeurs determinees. 

20 

[0007] Les coefficients W(k) correspondant a des frequences k impaires superieures a la frequence maximale predite 
kwpred sont assimiles a des artefacts de blocs et sont de ce fait mis a zero. 

Expose de rinvention 

25 

[0008] La presente invention a pour but de proposer una methode de traitement de donnees permettant d'avoir une 
meilleure qualite visuelle de I'image numerique affichee a I'ecran. L'invention prend en compte les considerations 
suivantes. 

[0009] Une image appartenant a un signal numerique video est decomposee en blocs de 8 lignes de 8 pixels afin 
30 d'etre codee selon la norme MPEG, le premier bloc de I'image commengant a la position (0,0). En raison des conver- 
sions numerique - analogique et analogique - numerique et suite a I'utilisation eventuelle d'algorithmes de pre-traite- 
ment du signal numerique video, une image originale appartenant audit signal peut se retrouver decalee de quelques 
pixels et la taille d'une grille correspondant aux blocs MPEG peut se trouver modifiee. Or, I'image d'entree disponible 
a I'entree d'un poste de television ne contient pas d'informations permettant de determiner le changement d'origine de 
35 I'image decodee ni le changement de taille de la grille correspondant aux blocs apres decodage. La methode de 
traitement de donnees selon Part anterieur se revele alors inefficace si elle est appliquee telle qu'elle car elle suppose 
que I'origine de I'image decodee est (0,0) et que les blocs sont de taille 8x8 pixels. 

[0010] Afin de pallier ces inconvenients, le precede de traitement de donnees comprises dans une image numerique 
d'entree selon la presente invention est remarquable en ce qu'il comprend une etape de determination d'une frequence 
40 maximale reelle a partir des donnees transformees issues de la transformation globale, et une etape de detection de 
grille a partir d'une comparaison entre la frequence maximale reelle et la frequence maximale predite sur une portion 
de ladite image numerique d'entree. 

[0011] Cette etape de detection de grille permet de determiner si I'image numerique d'entree a ete codee ou non 
selon une technique de codage par blocs, la taille de la grille correspondant aux blocs de codage, initialement de 8 
45 lignes de 8 pixels dans le cas de la norme MPEG, apres un eventuel re-echantillonnage de I'image lors du decodage, 
donnant alors des blocs de 8 lignes de 10, 12, ou 16 pixels dans le cas de ladite norme. 

Breve description des dessins 

50 [0012] Ces aspects de l'invention ainsi que d'autres aspects plus detailles apparaitront plus clairement grace a la 
description suivante de plusieurs modes de realisation de l'invention, donnes a titre d'exemples non limitatifs et en 
regard des dessins annexes dans lesquels : 

la Fig. 1 illustre la methode de traitement de donnees selon I'art anterieur, 
55 - la Fig. 2 est un diagramme representant une methode de traitement de donnees selon l'invention pour traiter un 
signal numerique video, 

la Fig. 3 est un diagramme representant une methode de traitement de donnees selon l'invention pour detecter 
les sequences d'images codees selon une technique de codage par blocs, 



3 
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la Fig. 4 est un organigramme de I'etape de detection d'images codees selon une tecfinique de codage par blocs, et 
la Fig. 5 est un diagramme representant une methode de traitement de donnees selon I'invention pour corriger 
les images numeriques codees. 

5 Expose detaille d'au moins un mode de realisation de I'invention 

[001 3] La presente invention concerne une methode de traitement de donnees comprises dans un signal numerique 
video d'entree, ladite methode etant destinee a ameliorer la qualite visuelle dudit signal numerique video lorsque celui 
a ete precedemment code selon une technique de codage par blocs. 

10 [0014] La Fig. 2 illustre une chaine complete de traitement d'un signal numerique video comprenant des images 
numeriques codees (S1). Ladite chaine comprend un ensemble decodeur (20) destine a transmettre via un canal CH 
(23) une image analogique decodee (S2) a un recepteur de television (27). L'ensemble decodeur comprend un deco- | 
deur MPD (21) permettant de decoder le signal numerique video code selon la technique de codage par blocs, et un 
convertisseur numerique - analogique DAC (22). Le recepteur de television comprend un convertisseur analogique - 

15 numerique ADC (24) destine a fournir une image numerique d'entree (S3) a un dispositif DET (25) permettant de | 
detecter si ladite image numerique d'entree a ete codee selon une technique de codage par blocs. Un dispositif de 
correction ou de post-traitement COR (26) (en anglais "post-processing"), par opposition aun pre-traitement du signal 
qui aurait lieu avant le codage dudit signal, permet alors d'ameliorer la qualite visuelle de I'image numerique en vue 
de son affichage a I'ecran. Le post-traitement est applique en fonction des donnees fournies par le dispositif de detec- 

20 tion. 

[001 5] Le signal video disponible a I'entree d'un poste de television comprend des images constituees de pixels mais 
ne contient pas d'informations concernant les eventuels parametres de codage et de decodage dudit signal si ce 
dernier a ete precedemment code selon une technique de codage par blocs. C'est pourquoi le dispositif de detection 
est destine a determiner la taille et la position d'une grille correspondant aux blocs utilises par la technique de codage 
25 qui ont pu etre re-echantillonnes lors du decodage. Une application convenable du dispositif de correction depend en 
effet de la detection et de la localisation de la grille. 

[001 6] La methode de traitement de donnees a ete developpee plus particulierement dans le cadre d'images nume- 
riques codees puis decodees selon la norme MPEG. Elle reste neanmoins applicable pour tout autre signal numerique 
video code puis decode selon une technique de codage par blocs telle que H.261 ou H.263 par exemple. 

30 [0017] Une image appartenant a un signal numerique video code selon la norme MPEG se decompose en blocs de 
8 lignes de 8 pixels, le premier bloc de I'image commengant a la position (0,0). En raison des conversions numerique 
- analogique et analogique - numerique et suite a I'utilisation eventuelle d'algorithmes de pre-traitement du signal 
numerique video, une image originale appartenant audit signal peut se retrouver decalee de quelques pixels. D'autre 
part, I'image originale peut etre codee selon differents formats horizontaux de codage afin de conserver une bonne 

35 qualite visuelle pour de faibles debits de transmission. Dans ce cas, I'image originale est sous-echantillonnee horizon- 
talement avant d'etre codee puis sur-echantillonnee horizontalement lors du decodage afin de retrouver son format 
initial. II en resulte une modification de la taille de la grille due au sur-echantillonnage, le codage etant toujours effectue 
sur des blocs de 8 lignes de 8 pixels. 

[0018] Afin de remedier a cet inconvenient, la methode de traitement de donnees selon I'invention a pour but de 
40 detecter les signaux numeriques video codes selon la technique de codage par blocs. Pour cela, ladite methode, 
illustree par la Fig. 3, comprend les etapes suivantes : 

Une etape de calcul d'une premiere transformation discrete DCT1 (31 ), une transformation en cosinus par exemple, 
d'un premier ensemble de donnees u (13). Dans le mode de realisation prefere, cet ensemble de donnees est 
45 constitue par les valeurs de luminance de N pixels, avec N = 8 dans notre exemple. La methode de traitement de 

donnees est appliquee selon une dimension, a savoir selon une ligne de N pixels afin de detecter la largeur de la 
grille et selon une colonne de N pixels afin de detecter la hauteur de ladite grille. 

Une etape de calcul d'une seconde transformation discrete DCT1 (32) d'un second ensemble de donnees v (14) 
adjacent au premier ensemble. Cet ensemble est egalement constitue de N pixels dans le mode de realisation 
50 prefere. 

Une etape de calcul d'une transformation discrete globale DCT2 (33) d'un ensemble de donnees w (15) corres- 
pondant a la concatenation CON (30) des premier et second ensembles, et constitue par consequent de 2N pixels 
dans notre cas. 

Une etape de determination PRED (34) d'une frequence maximale predite kwpred (37), a partir des donnees 
55 transformees U (13') et V (14') issues des premiere (31) et seconde (32) transformations DCT1, calculee de la 

fagon suivante : 
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kwpred = 2.max( kumax, kvmax ) + 2 

avec 

5 

kumax = max( kG{0,...,N-1} / abs(U(k)) > T ), 
kvmax = max( kG{0,...,N-1} / abs(V(k)) > T ), 

abs(x) est la fonction donnant la valeur absolue de x, et ou T est un seuil superieur ou egal a zero 

10 - Une etape de determination REA (35) d'une frequence maximale reelle kwmax (38), a partir des donnees trans- 
formees W (15') issus de la transformation globale, calculee de la fagon suivante : 

kwmax = max( kG{0,...,2N-1} / abs(W(k)) > T ) 

15 

Une etape de detection GRI (36) permettant de determiner si I'image numerique d'entree a ete codee selon une 
technique de codage par blocs, a partir d'une comparaison entre la frequence maximale reelle kwmax (38) et la 
frequence maximale predite kwpred (37) sur une portion de I'image numerique d'entree. Dans le mode de reali- 
sation prefere, ladite portion est constituee par une ligne toutes les vingt lignes d'une image pour la detection de 
20 la largeur de la grille et par une colonne toutes les vingt colonnes de ladite image pour la detection de la hauteur 

de la grille. Une telle methode necessite de faibles ressources de calcul tout en assurant une bonne qualite de 
detection. Les valeurs kwpred(j) et kwmax (j) sont ensuite calculees pour chaque pixel j de la ligne ou de la colonne 
en iterant le calcul des transformations DCT1 et DCT2 apres chaque incrementation d'un pixel. L'etape de detection 
indique alors si une grille a ete detectee et dans I'affirmative la taille et la localisation de cette grille (39). 

25 

[0019] La Fig. 4 est un organigramme illustrant plus precisement l'etape de detection (36). Ladite etape de detection 
comprend une sous-etape de calcul COMP (40) d'une grandeur X(j) telle que : 

30 XG) = kwpred(j) - kwmaxQ). 

[0020] Sur une frontiere de blocs, la valeur de X(j) est superieure a un seuil XT. Dans le mode de realisation prefere, 
la valeur du seuil XT a ete fixe a 4. Afin de detecter la position et la taille de la grille, les valeurs j de X satisfaisant 
cette condition sont retenues et un histogramme de ces valeurs modulo 8 est trace. La grille est detectee si une valeur 
35 de I'histogramme est importante et nettement plus representee que les 7 autres , soit dans le mode de realisation 
prefere, si : 

le premier maximum de I'histogramme est superieur a 1 plus 3 fois le second maximum dudit histogramme, et 
le premier maximum de I'histogramme est superieur a 1 0. 

40 

[0021] Un premier test HG (401 ) est alors effectue dans la direction horizontale afin de determiner si une grille d'une 
largeur de 8 pixels a ete detectee. Si tel est le cas, alors l'etape de detection est terminee, fournissant le resultat HG1 
(43) indiquant qu'une grille de largeur de 8 ou de 16 pixels a ete detectee, le dernier cas correspondant a un format 
d'image 1/2. Dans le cas contraire, une premiere sous-etape de conversion de format FC1 (41) est effectuee afin de 
45 passer d'une image d'origine de largeur 720 pixels a une image de largeur 540 pixels, soit un format 3/4 d'image. Pour 
cela, la ligne d'une image est sur-echantillonnee par un facteur 3 en rajoutant deux zeros entre deux pixels de I'image 
d'origine et en filtrant a I'aide d'un filtre F1 . A titre d'exemple, le filtre F1 comprend 19 coefficients et est le suivant : 

^0 F1 = [9,6,0,-21,-9,0,103,220,295,330,295,220,103,0,-9,-21,0,6,9] 

[0022] Le signal ainsi obtenu est ensuite sous-echantillonne en selectionnant un pixel sur quatre. 
[0023] La methode de detection de grille est alors de nouveau appliquee avec le signal numerique video converti. 
Un deuxieme test HG (402) est alors effectue dans le sens horizontal afin de determiner si une grille d'une largeur de 
55 8 pixels a ete detectee dans I'image apres conversion de format. Si tel est le cas, alors l'etape de detection est terminee, 
fournissant le resultat HG2 (44) indiquant qu'une grille d'une largeur de 10 pixels a ete detectee dans I'image initiale 
avant la conversion de format. Dans le cas contraire, une seconde sous-etape de conversion de format d'image FC2 
(42) est effectuee afin de passer d'une image d'origine de largeur 720 pixels a une image de largeur 480 pixels, soit 
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un format 2/3 d'image. Pour cela, la ligne d'une image est sur-echantillonnee par un facteur 2 en rajoutant un zero 
entre deux pixels de I'image d'origine et en filtrant a I'aide d'un filtre F2. A titre d'exemple, le filtre F2 comprend 15 
coefficients et est le suivant : 

^ F2 = [-3,-37,-41,-20,52,163,248,300,248,163,52,-20,-41,-37,-3] 

[0024] Le signal ainsi obtenu est ensuite sous-echantillonne en selectionnant un pixel sur trois. 
[0025] La methode de detection de grille est alors de nouveau appliquee avec le signal numerique video ainsi con- 
10 verti. Un troisieme test HG (403) est alors effectue dans le sens horizontal afin de determiner si une grille d'une largeur 
de 8 pixels a ete detectee dans I'image apres conversion de format. Si tel est le cas, alors I'etape de detection est 
terminee, fournissant le resultat HG3 (45) indiquant qu'une grille d'une largeur de 1 2 pixels a ete detectee dans I'image 
d'origine. Dans le cas contraire, le resultat NHG (46) correspond au fait qu'aucune grille n'a ete detectee dans la 
direction horizontale. 

15 [0026] Parallelement, la methode de detection de grille est appliquee a I'image numerique d'entree dans la direction 
verticale. Un test VG (404) est effectue afin de determiner si une grille d'une hauteur de 8 pixels a ete detectee. Si tel 
est le cas, alors I'etape de detection est terminee, fournissant le resultat VG (47) indiquant qu'une grille d'une hauteur 
de 8 pixels a ete detectee. Dans le cas contraire, le resultat NVG (48) correspond au fait qu'aucune grille n'a ete 
detectee dans la direction verticale. 

20 [0027] La methode de detection de grille a ete decrite dans le cas des principaux formats d'image utilises par la 
norme MPEG. Elle ne se limite cependant pas a ces formats, d'autres formats d'image pouvant etre pris en compte 
par cette methode sans pour autant sortir du cadre de I'invention. 

[0028] La methode de detection qui vient d'etre decrite permet de detecter si un signal video regu par un televiseur 
a ete code selon une technique de codage par blocs. Ladite methode indique egalement la taille et la localisation de 
25 la grille correspondant aux blocs sur la base desquels le codage a ete effectue. Une methode de post-traitement est 
alors appliquee en fonction des donnees fournies par la methode de detection, de preference sur I'image apres con- 
version de format, ceci afin de traiter des blocs de 8 lignes de 8 pixels. L'image est ensuite reconvertie au format plein 
ecran (i.e. 720 pixels) apres traitement en vue de son affichage a I'ecran. 

[0029] Selon un mode avantageux de realisation, la methode de post-traitement utilise des etapes communes a la 
30 methode de detection selon I'invention. La figure 5 decrit une telle methode de post-traitement de donnees numeriques 
video. Ladite methode comprend : 

une etape de calcul d'une premiere transformation discrete DCT1 (31 ) d'un premier ensemble de N donnees u (1 3), 
une etape de calcul d'une seconde transformation discrete DCT1 (32) d'un second ensemble de N donnees v (14) 
35 adjacent au premier ensemble, 

une etape de calcul d'une transformation discrete globale DCT2 (33) d'un ensemble de 2N donnees w (15) cor- 
respondant a la concatenation CON (30) des premier et second ensembles et fournissant un ensemble de donnees 
transformees W (15'). 

une etape de determination PRED (34) d'une frequence maximale predite kwpred (37), a partir des donnees trans- 
40 formees U (13') et V (14') issues des premiere (31) et seconde (32) transformations DCT1, calculee de la fagon 

suivante : 



45 



kwpred = 2.max( kumax, kvmax ) + 2 



avec 



kumax = max( kG{0,...,N-1} / abs(U(k)) > T ) 
kvmax = max( kG{0,...,N-1} / abs(V(k)) > T ) 
50 ou T est un seuil different de zero. 

[0030] L'etape de determination selon I'invention effectue un raffinement du calcul de la frequence maximale critique 
a partir de I'introduction du seuil T. Ce raffinement permet une correction plus efficace de I'image. La valeur du seuil 
T est fonction du nombre de pixels appartenant aux ensembles de donnees u et v. 
55 [0031] La methode de post-traitement comprend egalement une etape de correction PROC (51) comprenant elle- 
meme une sous-etape de detection de contours naturels a partir des valeurs de donnees initiales u et v et transformees 
U et V. Cette sous-etape permet de distinguer lesdits contours naturels de frontieres de blocs dues a des artefacts de 
codage. Pour cela, un contour naturel est detecte si deux conditions sont remplies : 
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> les valeurs moyennes u et v des ensembles de donnees u et v de part et d'autres d'une frontiere de blocs sont 
differentes d'une valeur importante, superieure a M, soit : lu-vl > M, et 

> les ensembles de donnees u et v sont de faible actlvite ce qui se tradult par le fait que les valeurs de l<umax et 
5 kvmax sont faibles et inferieures a kO, soit kumax < kO et kvmax < kO. 

L'etape de correction PROC comprend egalement une sous-etape de troncation par mise a zero des donnees trans- 
formees impaires W (1 5') issues de la transformation discrete globale dont la frequence est superieure a la frequence 
maximale predite, fournissant des donnees tronquees (15"). 
10 [0032] La methode de post-traitement comprend enfin une etape de calcul de la transformation discrete inverse 
IDCT2 (52) des donnees tronquees, fournissant des donnees decodees (15"') qui sont ensuite destinees a etre affi- 
cliees a I'ecran. 

[0033] A la difference de la methode de detection precedemment decrite qui peut etre appliquee a une partie de 
I'image, quelques lignes et quelques colonnes par exemple, la methode de post-traitement est appliquee de preference 
15 a I'image entiere. 

[0034] De plus, cette methode de post-traitement peut etre appliquee aussi bien apres la methode de detection que 
directement a la sortie d'un decodeur (21 ), les parametres fournis par le decodeur permettant de connaTtre la position 
de la grille correspondant aux blocs de codage. 

[0035] La methode de post-traitement comprend egalement deux phases successives dont I'ordre d'application est 
20 indifferent : 

la correction des artefacts verticaux, correspondant a un traitement des donnees par lignes, 

la correction des artefacts horizontaux, correspondant a un traitement des donnees par colonnes. 

25 [0036] Enfin, dans le cas de sequences d'images entrelacees, I'image est desentrelacee formant ainsi deux trames. 
Chacune des deux trames se volt ensuite appliquer la methode de post-traitement. Enfin, les deux trames sont re- 

entrelacees apres traitement. 

[0037] Dans un premier mode de realisation de la methode de post-traitement selon invention, les ensembles de 
donnees u (13) et v (14) contiennent les valeurs de luminance associees a N = 8 pixels consecutifs. L'etape de deter- 

30 mination PRED (34) de la frequence maximale predite kwpred (37), a partir des donnees transformees U (13') et V 
(14') issues des premiere (31) et seconde (32) transformations DCT1, est aiors effectuee avec un seuil horizontal Th 
= 5 pour la correction des artefacts verticaux et avec un seuil vertical Tv = 5 en mode progressif (i.e. non entrelace) 
et Tv = 3 en mode entrelace pour la correction des artefacts horizontaux. En effet, dans ce dernier cas, la correction 
des artefacts horizontaux est realisee en traitant des ensembles de donnees u et v correspondant a une resolution 

35 moitie de la resolution horizontale, ce qui explique la valeur du seuil vertical par rapport a celle du seuil horizontal. En 
ce qui concerne la sous-etape de detection des contours naturels, les valeurs de M et de kO sont fixees de preference 
a 30 et 3. 

[0038] Dans un second mode de realisation de la methode de post-traitement selon I'invention, les ensembles de 

donnees u (13) et v (14) contiennent les valeurs de luminance associees a N = 4 pixels consecutifs. Les valeurs des 
40 seuils sont alors modifiees en consequence avec, par exemple, Th = 1 0, Tv = 5 en mode entrelace, M = 25 et kO = 1 . 
Une telle simplification permet de reduire la complexite de I'algorithme de traitement mais peut diminuer sensiblement 
I'efficacite de la correction. 

[0039] Enfin, dans un troisieme mode de realisation de la methode de post-traitement selon invention, les ensembles 
de donnees u (13) et v (14) contiennent chacun les valeurs de luminance associees a N = 8 pixels consecutifs. Ce- 
45 pendant, les ensembles de donnees u (13) et v (14) sont respectivement subdivises en deux sous-ensembles u', 
u" d'une part et v', v" d'autre part, les sous-ensembles u', v' contenant les donnees de rang impair et les sous-ensembles 
u" et V" contenant les donnees de rang pair. 

[0040] Les etapes de calcul des transformations discretes (31,32,33) sont appliquees aux sous-ensembles u', v' 
d'une part et u", v" d'autre part fournissant respectivement les donnees transformees U', V, W d'une part et U", V", 
50 W" d'autre part. 

[0041] L'etape de determination PRED (34)fourniten parallele les frequences maximalesprediteskw'predetkw"pred 
(37) calculee de la fagon suivante : 



55 



kw'pred = 2.max( ku'max, kv'max ) + 2 



avec 
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ku'max = max( kG{0,...,N-1} / abs(U'(k)) > Th ou Tv ) 
kv'max = max( kG{0,...,N-1} / abs(V'(k)) > Th ou Tv ) 



kw"pred = 2.max( ku"max, kv"inax ) + 2 



avec 

ku"max = max( kG{0,...,N-1} / abs(U"(k)) > Th ou Tv ) 
10 kv"max = max( kG{0,...,N-1} / abs(V"(k)) > Th ou Tv ) 

ou, par exemple, Th = 10 et Tv = 5 en mode entrelace. 

[0042] L'etape de correction PROC (51) est alors appliquee independamment aux donnees transformees W et 

W" avec : 

15 

une sous-etape de detection de contours naturels telle que, par exemple, : 
|u'-v'| > 25, ku'max < 1 et kv'max < 1 

ou |u"-v"| > 25, ku"max < 1 et kv"max < 1 

une sous-etape de troncation des donnees transformees W ou W" issues de la transformation discrete globale 
20 dont la frequence est superieure a la frequence maximale predite kw'pred ou kw"pred. 

[0043] Ce dernier mode de realisation permet a la fois de reduire la complexite de traitement tout en conservant 

I'efficacite de la correction du premier mode de realisation. 

[0044] La description ci-dessus en reference aux Fig. 2 a 5 illustre I'invention plus qu'elle ne la limite. II est evident 
25 qu'il existe d'autres alternatives qui rentrent dans la portee des revendications ci-jointes. 

[0045] II existe de nombreuses manieres pour implementer les fonctions decrites au moyen de logiciel (en anglais 
"software"). A cet egard, les Fig. 2 a 5 sont tres schematiques, chaque figure representant un mode de realisation 
seulement. Done, bien qu'une figure montre differentes fonctions sous forme de blocs separes, ceci n'exclut pas qu'un 
seul logiciel effectue plusieurs fonctions. Ceci n'exclut pas non plus qu'une fonction puisse etre effectuee par un en- 
30 semble de logiciels. 

[0046] II est possible d'implementer ces fonctions au moyen d'un circuit de recepteur de television, ou d'un circuit 
de recepteur - decodeur numerique de television (en anglais "set top box") dans le cas de la methode de post-traitement, 
ledit circuit etant convenablement programme. Un jeu d'instructions contenu dans une memoire de programmation 
peut provoquer le circuit a effectuer differentes operations decrites precedemment en reference aux Fig. 2 a 5. Le jeu 
35 d'instructions peut aussi etre charge dans la memoire de programmation par la lecture d'un support de donnees comme, 
par exemple un disque qui contient le jeu d'instructions. La lecture peut egalement s'effectuer par I'intermediaire d'un 
reseau de communication comme, par exemple, le reseau internet. Dans ce cas, un fournisseur de service mettra le 
jeu d'instructions a la disposition des interesses. 

[0047] Aucun signe de reference entre parentheses dans une revendication ne doit etre interprete de fagon limitative. 
40 Le mot "comprenant" n'exclut pas la presence d'autres elements ou etapes listes dans une revendication. Le mot "un" 
ou "une" precedant un element ou une etape n'exclut pas la presence d'une plural ite de ces elements ou de ces etapes. 



Revendications 

45 

1. Precede de traitement de donnees comprises dans une image numerique d'entree, ledit precede comprenant les 
etapes de : 



calcul d'une premiere transformation discrete (31) d'un premier ensemble de donnees (13), 
50 - calcul d'une seconde transformation discrete (32) d'un second ensemble de donnees (1 4) adjacent au premier 

ensemble, 

calcul d'une transformation discrete globale (33) d'un ensemble de donnees (15) correspondant a la conca- 
tenation (30) des premier et second ensembles, et 

determination (34) d'une frequence maximale predite (37) a partir des donnees transformees issues des pre- 
55 miere et seconde transformations (13', 14'), 

ledit precede de traitement etant caracterise en ce qu'il cemprend en outre les etapes de : 



8 



EP 1 202 577 A9 (W1A1) 



determination (35) d'une frequence maximale reelle (38) a partir des donnees transformees issues de la trans- 
formation globale (15'), et 

detection (36) de grille (39) a partir d'une comparalson entre la frequence maximale reelle et la frequence 
maximale predlte sur une portion de ladite Image numerlque d'entree. 

Precede de traitement de donnees selon la revendication 1, caracterise en ce qu'il comprend une etape de 
correction de I'lmage numerlque d'entree si une grille (39) a ete detectee, I'etape de correction etant appliquee en 
tenant compte d'une taille et d'une position de ladite grille. 

Precede de traitement de donnees comprises dans une image numerlque d'entree codee selon une technique de 
codage par blocs, ledit precede comprenant les etapes de : 

calcul d'une premiere transformation discrete (31) d'un premier ensemble de donnees (13), 

calcul d'une seconde transformation discrete (32) d'un second ensemble de donnees (1 4) adjacent au premier 

ensemble, 

calcul d'une transformation discrete globale (33) d'un ensemble de donnees (15) correspondant a la conca- 
tenation (30) des premier et second ensembles, 

determination (34) d'une frequence maximale predlte a partir des donnees transformees issues des premiere 
et seconde transformations (13', 14'), et 

troncation (51 ) des donnees transformees issues de la transformation discrete globale (1 5') dont la frequence 
est superieure a la frequence maximale predlte, 

ledit precede de traitement etant caracterise en ce que : 

les premier et second ensembles u (13) et v (14) de donnees sent respectivement subdivises en deux sous- 
ensembles u', u" d'une part et v', v" d'autre part, les sous-ensembles u', v' contenant les donnees de rang 
impair et les sous-ensembles u" et v" contenant les donnees de rang pair, 

les etapes de calcul des transformations discretes (31 ,32,33), de determination (34) de la frequence maximale 
predite et de troncation (51) des donnees transformees issues de la transformation discrete globale etant 
appliquees aux sous-ensembles u', v' d'une part et u", v" d'autre part. 

Produit "programme d'ordinateur" pour recepteur de television comprenant un jeu d'instructions qui, lorsqu'elles 
sont chargees dans un circuit du recepteur de television, amene celui-ci a effectuer le precede de traitement de 
donnees selon I'une des revendications 1 a 3. 

Produit "programme d'ordinateur" pour recepteur - decodeur numerlque de television comprenant un jeu d'instruc- 
tions qui, lorsqu'elles sont chargees dans un circuit du recepteur - decodeur numerlque de television, amene celui- 
ci a effectuer le precede de traitement de donnees selon la revendication 3. 
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